3 . Exception Handling in Derivative Computation with Nonarchimedean Calculus

نویسندگان

  • Martin Berz
  • Christian Bischof
  • George Corliss
  • Khodr Shamseddine
چکیده

While conventional computational differentiation based on the forward or reverse modes allows highly accurate computation of derivatives, there are situations where these modes fail to produce the values of derivatives, although the underlying function is differentiable. Typical examples of this phenomenon are connected to the occurrence of branch points in coding as in IF-ELSE structures as well as the occurrence of some non-differentiable parts that do not affect the differentiability of the end result. We show that based on ideas of nonarchimedean calculus on Levi-Civita fields, these problems can be avoided. It is possible to rigorously decide whether a function is differentiable or not at any given point, and if it is, to determine its derivatives to any order, even if the coding exhibits branch points or non-differentiable pieces. We give details of an implementation of the method and examples for its use for typical pathological problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Modal Calculus for Exception Handling

The exception monad, while an adequate mechanism for providing the denotational semantics of exceptions, is somewhat awkward to program with. Just as any other monad, it forces a programming style in which exceptional computations are explicitly sequentialized in the program text. In addition, values of computation types must usually be tested before use, in order to determine if they correspon...

متن کامل

Coordinating Action Systems

We develop an action systems based approach that supports the separation of design of the functional or computation aspects of a system under construction from the coordination and synchronisation issues. The computation aspects are modelled as nondeterministic actions that work in parallel with the coordination actions, which impose some control on this nondeterministic part. We de ne a specia...

متن کامل

Automatic differentiation as nonarchimedean analysis

It is shown how the techniques of automatic differentiation can be viewed in a broader context as an application of analysis on a nonarchimedean field. The rings used in automatic differentiation can be ordered in a natural way and form finite dimensional real algebras which contain infinitesimals. Some of these algebras can be extended to become a Cauchy-complete real-closed nonarchimedean fie...

متن کامل

A modal calculus for effect handling

In their purest formulation, monads are used in functional programming for two purposes: (1) to hygienically propagate effects, and (2) to globalize the effect scope – once an effect occurs, the purity of the surrounding computation cannot be restored. As a consequence, monadic typing does not provide very naturally for the practically important ability to handle effects, and there is a number ...

متن کامل

SOME FUNDAMENTAL RESULTS ON FUZZY CALCULUS

In this paper, we study fuzzy calculus in two main branches differential and integral.  Some rules for finding limit and $gH$-derivative of $gH$-difference, constant multiple of two fuzzy-valued functions are obtained and we also present fuzzy chain rule for calculating  $gH$-derivative of a composite function.  Two techniques namely,  Leibniz's rule and integration by parts are introduced for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996